Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
611	Generalized Label Reduction for Merge-and-Shrink Heuristics Silvan Sievers and Martin Wehrle and Malte Helmert Universit¨at Basel Basel, Switzerland {silvan.sievers,martin.wehrle,malte.helmert}@unibas.ch Add to Reading List Source URL: ai.cs.unibas.ch Language: English - Date: 2014-05-12 05:45:15 Lambda calculus Logic in computer science L-reduction Combinatory logic Reduction Friedrich Robert Helmert Theoretical computer science Computational complexity theory Applied mathematics
612	Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments Eric M. Heien, Noriyuki Fujimoto, Kenichi Hagihara Graduate School of Information Science and Technology, Osaka University Toyonak Add to Reading List Source URL: www.heien.org Language: English - Date: 2011-02-16 09:55:36 Mathematics Analysis of algorithms Distributed computing Algorithm Scheduling Randomized algorithm Computational complexity theory Time complexity Theoretical computer science Applied mathematics Scheduling algorithms
613	Complexity as a Linguistic Variable Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2013-06-19 13:03:42 Fuzzy logic Artificial intelligence Non-classical logic Logic in computer science Systems Complexity Computational complexity theory Fuzzy set Lotfi A. Zadeh Logic Science Mathematical logic
614	WO RKSHO P O N PARAM ETERI ZED CO M PLEXI TY All lectures will take place in Engineering Quad, Building EF, Seminar Room EF122 http://www.fpt.wikidot.com Tuesday, 3 0 M archMorning Session. Chair: Frances Rosamo Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 04:50:14 Computational complexity theory Michael Fellows Parameterized complexity NP-complete problems Vertex cover Bioinformatics Theoretical computer science Applied mathematics Mathematics
615	Sponsored by Charles Darwin University (CDU), Northern Territory, AUSTRALIA PARAMETERIZED COMPLEXITY: NOT-ABOUT-GRAPHS! See website: www.cdu.edu.au/parameterized-nag and below. DESCRIPTION To date, much of the work in p Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 04:51:39 Ethology Parameterized complexity Darwin–Wedgwood family Fellows of the Royal Society Charles Darwin University Computational complexity theory Charles Darwin Largest-scale trends in evolution Northern Territory Science Michael Fellows Academia
616	PCCR 2014 Report Serge Gaspers, UNSW Australia and NICTA PCCR 2014, the 2nd Workshop on the Parameterized Complexity of Computational Reasoning, took place in Vienna, Austria, 17-18 July 2014, as part of FLoC and the Vie Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2014-09-25 08:44:45 Computational complexity theory Parameterized complexity FO Connectivity SL NP-complete problems Theoretical computer science Applied mathematics Complexity classes
617	Welcome Frances Rosamond, Editor Welcome to the Parameterized Complexity Newsletter. We are delighted to announce the IPEC 2010 winners of the Excellent Student Paper Awards. The meeting was expertly organized in Chennai Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:22:16 NP-complete problems Analysis of algorithms Parameterized complexity Kernelization Complexity classes Tree decomposition Dominating set International Colloquium on Automata Languages and Programming Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
618	Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast Shlomi Dolev1 , Seth Gilbert2 , Majid Khabbazian3 , and Calvin Newport4 ? 1 Ben-Gurion University, Beersheba, Israel Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:03 Analysis of algorithms Information theory Probabilistic complexity theory Randomized algorithm Algorithm SL Time complexity Channel Theoretical computer science Computational complexity theory Applied mathematics
619	CCCG 2009, Vancouver, BC, August 17–19, 2009 Inapproximability of the Perimeter Defense Problem Evangelos Kranakis∗ Danny Krizanc† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:48 Computational complexity theory Simple polygon 2-satisfiability Rectilinear polygon Optimization problem APX Vertex Theoretical computer science Polygons Geometry
620	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 An Efficient Exact Algorithm for the Natural Wireless Localization Problem∗ Bruno E. Crepaldi† Pedro J. de Rezende† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Computational complexity theory Art gallery problem Computational geometry Reduction Polygon Simple polygon Linear programming Algorithm Theoretical computer science Applied mathematics Mathematics

UPDATE